# 2025.06.09力扣网刷题
# 使数组和能被 K 整除的最少操作次数——数组、数学——简单
# 给你一个整数数组 nums 和一个整数 k。你可以执行以下操作任意次：
# 选择一个下标 i，并将 nums[i] 替换为 nums[i] - 1。
# 返回使数组元素之和能被 k 整除所需的最小操作次数。
# 示例 1：
# 输入： nums = [3, 9, 7], k = 5
# 输出： 4
# 解释：
# 对 nums[1] = 9 执行 4 次操作。现在 nums = [3, 5, 7]。
# 数组之和为 15，可以被 5 整除。
# 示例 2：
# 输入： nums = [4, 1, 3], k = 4
# 输出： 0
# 解释：
# 数组之和为 8，已经可以被 4 整除。因此不需要操作。
# 示例 3：
# 输入： nums = [3, 2], k = 6
# 输出： 5
# 解释：
# 对 nums[0] = 3 执行 3 次操作，对 nums[1] = 2 执行 2 次操作。现在 nums = [0, 0]。
# 数组之和为 0，可以被 6 整除。
# 提示：
# 1 <= nums.length <= 1000
# 1 <= nums[i] <= 1000
# 1 <= k <= 100

class Solution(object):
    def minOperations(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        Sum = sum(nums)
        div = Sum // k
        return Sum - div * k